Interpolation-based second-order monotone finite volume schemes for anisotropic diffusion equations on general grids
نویسندگان
چکیده
We propose two interpolation-based monotone schemes for the anisotropic diffusion problems on unstructured polygonal meshes through the linearity-preserving approach. The new schemes are characterized by their nonlinear two-point flux approximation, which is different from the existing ones and has no constraint on the associated interpolation algorithm for auxiliary unknowns. Thanks to the new nonlinear two-point flux formulation, it is no longer required that the interpolation algorithm should be a positivity-preserving one. The first scheme employs vertex unknowns as the auxiliary ones, and a second-order but not positivity-preserving interpolation algorithm is utilized. The second scheme uses the so-called harmonic averaging points located on cell edges to define the auxiliary unknowns, and a second-order positivity-preserving interpolation method is employed. Both schemes have nearly the same convergence rates as compared with their related secondorder linear schemes. Numerical results demonstrate that the new schemes are monotone, and have the second-order accuracy for the solution and first-order for its gradient on severely distorted meshes.
منابع مشابه
Monotone finite volume schemes for diffusion equations on polygonal meshes
Weconstruct a nonlinear finite volume (FV) scheme for diffusion equationon star-shapedpolygonalmeshes andprove that the scheme ismonotone, i.e., it preserves positivity of analytical solutions for strongly anisotropic and heterogeneous full tensor coefficients. Our scheme has only cell-centered unknowns, and it treats material discontinuities rigorously and offers an explicit expression for the...
متن کاملA Monotone Non-linear Finite Volume Method for Advection-diffusion Equations and Multiphase Flows
SUMMARY We present a new nonlinear monotone finite volume method for diffusion and convection-diffusion equations and its application to two-phase black oil models. We consider full anisotropic discontinuous diffusion/permeability tensors and discontinuous velocity fields on conformal polyhedral meshes. The approximation of the diffusive flux uses the nonlinear two-point stencil which reduces t...
متن کاملMonotone corrections for generic cell-centered finite volume approximations of anisotropic diffusion equations
We present a nonlinear technique to correct a general Finite Volume scheme for anisotropic diffusion problems, which provides a discrete maximum principle. We point out general properties satisfied by many Finite Volume schemes and prove the proposed corrections also preserve these properties. We then study two specific corrections proving, under numerical assumptions, that the corresponding ap...
متن کاملNumerical Simulation of a Lead-Acid Battery Discharge Process using a Developed Framework on Graphic Processing Units
In the present work, a framework is developed for implementation of finite difference schemes on Graphic Processing Units (GPU). The framework is developed using the CUDA language and C++ template meta-programming techniques. The framework is also applicable for other numerical methods which can be represented similar to finite difference schemes such as finite volume methods on structured grid...
متن کاملSemi-Lagrangian schemes for linear and fully non-linear diffusion equations
For linear and fully non-linear diffusion equations of BellmanIsaacs type, we introduce a class of monotone approximation schemes relying on monotone interpolation. As opposed to classical numerical methods, these schemes converge for degenerate diffusion equations having general nondiagonal dominant coefficient matrices. Such schemes have to have a wide stencil in general. Besides providing a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Physics
دوره 275 شماره
صفحات -
تاریخ انتشار 2014